Selecting Dynamic Skyline Services for QoS-based Service Composition

With the growing adoption of web services on the Internet, service selection becomes an important issue of service-oriented computing (SOC). Appropriate services selection algorithm is the fundamental guarantee to compose complex services from singlefunction components effectively. The quality of selected component services is crucial for the performance of the service composition. Therefore, it has become a hot issue to select the best services from a set of services with similar functionality. Recently, skyline has been introduced to solve the problem by selecting skyline services as the best candidate services. In this paper, we focus on selecting skyline services in dynamic environment, where new services may appear, original services may invalidate and QoS of services may change. We propose a skyline service model as well as a novel skyline algorithm to maintain dynamic skyline services. An extensive performance study is propoesed to verify the effectiveness and efficiency of our approach.